Application of Rank Sequence Localization Algorithm based on Voronoi and Spearman in WSN

Node localization technology is a key technology of WSN, and this paper proposes a rank sequence localization algorithm based on Voronoi and Spearman. First of all, the paper divides the localization space of WSN according to the Voronoi diagram, takes the polygon’s points, center of gravity and the boundary intersection as virtual anchor nodes, and builds the rank sequence list for virtual anchor nodes and anchor nodes. Afterwards, the paper calculates the Spearman's rank correlation coefficient of unknown nodes sequence and optimal sequence, and realizes the weighted estimate of unknown node location through coefficient normalization. The simulation results show that compared with other algorithms, the proposed algorithm improves the sensor’s node localization accuracy, reduces the algorithm complexity, and has higher values.